زمانبندی حرکت قطارها با استفاده از الگوریتم شاخه و حد و الگوریتم ابتکاری جستجوی پرتو- مطالعه موردی: مسیرهای دوخطه ریلی ایران
نویسندگان
چکیده
هدف از این پژوهش، ارایه روشهای دقیق و تقریبی جهت حل مسئله زمانبندی حرکت قطارها در مسیرهای دوخطه ریلی است. به منظور حل دقیق و یافتن جواب بهینه مسئله زمانبندی حرکت قطارها، از بسته نرمافزاری cplex11 و نیز الگوریتم شاخه وحد زمانبندی حرکت قطارها استفاده میشود. مدل ریاضی زمانبندی حرکت قطارها در مسیر دوخطه و نیز الگوریتم شاخه و حد پیشنهادی در نرمافزار جاوا پیادهسازی شدند و مسائلی با ابعاد مختلف در مسیرهای ریلی بافق-سیرجان و تهران-مشهد مورد آزمایش قرار گرفتند. مقایسه نتایج حاصل، نشان از برتری عملکرد الگوریتم شاخه و حد پیشنهادی نسبت به cplex بویژه در مواجهه با مسائل زمانبندی با ابعاد بزرگ دارد. نتایج نشان میدهند که cplex ، مسائل بزرگ را در زمانهای بسیار طولانی حل میکند؛ در حالی که الگوریتم شاخه و حد می تواند جواب بهینه اینگونه مسائل را در زمانهایی منطقی و بسیار کمتر از زمان حل cplex به دست آورد. همچنین در این پژوهش، از پنج روش تقریبی حل مبتنی بر الگوریتم جستجوی پرتو استفاده شد. نتایج بررسی روشهای تقریبی برای مسائل با ابعاد مختلف در مسیر تهران-مشهد حاکی از عملکرد مناسبتر روشهای ابداعشده پژوهش حاضر، در مقایسه با روشهای قبلی، به ویژه در مواجهه با مسائل با ابعاد بزرگ است؛ به طوری که بسته به میزان اهمیت پارامتر دقت و سرعت در شرایط مختلف، روشهای جستجوی پرتو جدید می توانند جداول زمانبندی نزدیک به بهینه را در زمانهای منطقی و با اشغال کنترلشده فضای حافظه ارایه کنند. با استفاده از نتایج این پژوهش، امکان تهیه جداول زمانی حرکت قطارها در زمانهای مناسب برای مسیرهای دوخطه به ویژه مسیرهای طولانی با تعداد زیاد قطار فراهم میشود.
منابع مشابه
زمانبندی حرکت قطارها با هدف بهرهبرداری بهینه از مسیرهای ریلی دوخطه
در این تحقیق، مسئله زمانبندی حرکت قطارها در مسیرهای دو خطه ریلی با هدف کمینهسازی زمان بیکاری بلاکها و بهرهبرداری بهینه از خطوط ریلی مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامهریزی عدد صحیح ارائه شده است. جهت بهرهبرداری بهینه از ظرفیت زیرساخت ریلی موجود، قطارها می بایست با حفظ شرایط عملیاتی، تا حدامکان در فشرده ترین حالت زمانبندی شوند تا طول زمان اشغال مسیر ریلی کمینه شود. متغیر...
متن کاملزمانبندی حرکت قطارها با هدف بهره برداری بهینه از مسیرهای ریلی دوخطه
در این تحقیق، مسئله زمانبندی حرکت قطارها در مسیرهای دو خطه ریلی با هدف کمینه سازی زمان بیکاری بلاک ها و بهره برداری بهینه از خطوط ریلی مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه ریزی عدد صحیح ارائه شده است. جهت بهره برداری بهینه از ظرفیت زیرساخت ریلی موجود، قطارها می بایست با حفظ شرایط عملیاتی، تا حدامکان در فشرده ترین حالت زمانبندی شوند تا طول زمان اشغال مسیر ریلی کمینه شود. متغیر...
متن کاملزمانبندی حرکت قطارها در مسیرهای دوخطه با رویکرد برنامهریزی تصادفی
زمانبندی حرکت قطارها یکی از مهمترین مسائل برنامه ریزی در حملونقل ریلی است. با نگاهی به ادبیات موضوع مورد بررسی میتوان دریافت که حجم زیادی از مطالعات به مدلسازی و حل این مسئله اختصاص یافته است. در این میان در طی سالهای اخیر و با پیچیدهتر شدن سیستمهای ریلی و لزوم استفاده از تکنیکهای برنامهریزی عدم قطعیت، پژوهشگ...
متن کاملتعیین توالی اعزام و برنامه توقف قطارها در مسیرهای دوخطه راه آهن به کمک الگوریتم فراابتکاری جستجوی تصادفیِ تطابقیِ حریصانه
بهره برداری بهینه از ظرفیت حمل و نقل ریلی، یکی از اهداف اساسی در برنامه ریزی حرکت قطارها محسوب می شود. با توجه به هزینه های بسیار بالای احداث خطوط ریلی جدید، بهره برداری بهینه از ظرفیت خطوط ریلی موجود در اولویت قرار دارد. از این رو، بکارگیری روش های مناسب جهت تحلیل حداکثر ظرفیت خطوط ریلی و استفاده بهینه از ظرفیت موجود بدون نیاز به احداث خطوط جدید، از تحلیل های اساسی در صنایع حمل ونقل ریلی به شم...
متن کاملزمانبندی مجدد حرکت قطارها در محورهای دوخطه ریلی
مسئله زمانبندی مجدد حرکت قطارها به عنوان یکی از مهمترین مسائل در برنامه¬ریزی صنعت حمل ونقل ریلی مطرح می¬باشد. در رساله حاضر، دو رویکرد زمانبندی مجدد حرکت قطارها در محورهای دو خطه ریلی پیشنهاد می شود. رویکرد اول تحت عنوان «رویکرد تحدید» با هدف جلوگیری از انتشار تأخیرات ناشی از وقوع حادثه و برای تضمین احیای کامل برنامه زمانبندی اولیه در زمانی مشخص ارائه می گردد. در این رویکرد سه استراتژی لغو، تأخ...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
مهندسی حمل و نقلجلد ۶، شماره ۱، صفحات ۹۹-۱۱۶
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023